Heuristic routing

Results: 58



#Item
31Artificial intelligence / Search algorithms / Network theory / Combinatorial optimization / Routing algorithms / Pathfinding / A* search algorithm / Shortest path problem / Heuristic function / Mathematics / Game artificial intelligence / Graph theory

Partial Pathfinding Using Map Abstraction and Refinement Nathan Sturtevant and Michael Buro Department of Computing Science, University of Alberta Edmonton, Alberta, Canada T6G 2E8 {nathanst,mburo}@cs.ualberta.ca

Add to Reading List

Source URL: www.societyofrobots.com

Language: English - Date: 2010-01-10 09:34:29
32Mathematics / Operations research / Vehicle routing problem / Routing / Heuristic routing / Travelling salesman problem / Theoretical computer science / NP-complete problems / Applied mathematics

SpotAfternoonMorning 22/05

Add to Reading List

Source URL: www.ima.uco.fr

Language: English - Date: 2013-04-16 17:36:50
33Artificial intelligence / Applied mathematics / Heuristic function / Routing algorithms / Game artificial intelligence / Best-first search / Breadth-first search / Admissible heuristic / Tree traversal / Search algorithms / Mathematics / Heuristics

Balancing Exploration and Exploitation in Classical Planning

Add to Reading List

Source URL: gki.informatik.uni-freiburg.de

Language: English - Date: 2014-08-08 04:50:28
34Game artificial intelligence / Graph theory / Routing algorithms / Combinatorial optimization / Fringe search / Binary trees / A* search algorithm / Iterative deepening depth-first search / Heuristic function / Search algorithms / Artificial intelligence / Mathematics

Fringe Search: Beating A* at Pathfinding on Game Maps Yngvi Bj¨ornsson School of Computer Science Reykjavik University Reykjavik, Iceland IS-103 [removed]

Add to Reading List

Source URL: cswww.essex.ac.uk

Language: English - Date: 2005-07-01 06:17:56
35Theoretical computer science / Applied mathematics / Combinatorial optimization / Game artificial intelligence / Routing algorithms / Heuristic function / A* search algorithm / Admissible heuristic / Heuristic / Mathematics / Search algorithms / Heuristics

Principles of Artificial Intelligence Fall 2005 Handout #3 Heuristic Problem Solvers Vasant Honavar Artificial Intelligence Research Laboratory

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2009-08-25 18:32:20
36NP-complete problems / Search algorithms / Graph coloring / Routing algorithms / Quantum algorithm / Heuristic function / A* search algorithm / Algorithm / Travelling salesman problem / Theoretical computer science / Mathematics / Applied mathematics

Graph Coloring with Quantum Heuristics Alex Fabrikant Tad Hogg EECS Dept., UC Berkeley

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-01-07 19:33:22
37Artificial intelligence / Graph theory / Search algorithms / Combinatorial optimization / Routing algorithms / Pathfinding / A* search algorithm / Heuristic function / Heuristic / Game artificial intelligence / Heuristics / Mathematics

Improved Heuristics for Optimal Pathfinding on Game Maps Yngvi Bj¨ornsson and K´ari Halld´orsson Reykjavik University Ofanleiti 2 IS-103 Reykjavik, Iceland {yngvi,kaha}@ru.is

Add to Reading List

Source URL: www.ru.is

Language: English - Date: 2007-04-01 01:52:56
38Graph theory / Combinatorial optimization / Game artificial intelligence / Routing algorithms / Operations research / A* search algorithm / Algorithm / Mathematical optimization / Heuristic function / Mathematics / Applied mathematics / Search algorithms

Iterative Bounding LAO* Håkan Warnquist1,2 and Jonas Kvarnström2 and Patrick Doherty2 Abstract. Iterative Bounding LAO* is a new algorithm for optimal probabilistic planning problems where an absorbing goal state shou

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2010-08-18 03:29:53
39Game artificial intelligence / Applied mathematics / Heuristics / Routing algorithms / Operations research / A* search algorithm / Heuristic function / Admissible heuristic / Heuristic / Search algorithms / Mathematics / Artificial intelligence

Improving Heuristics through Search P@trik Haslum½  Abstract. We investigate two methods of using limited search

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:48:23
40Routing algorithms / Network theory / Combinatorial optimization / Search algorithms / Shortest path problem / Routing / A* search algorithm / Routing and wavelength assignment / Heuristic routing / Mathematics / Theoretical computer science / Graph theory

A Continuous Query System for Dynamic Route Planning Nirmesh Malviya #1 , Samuel Madden #2 , Arnab Bhattacharya ∗3 # 1

Add to Reading List

Source URL: db.csail.mit.edu

Language: English - Date: 2011-02-19 16:01:54
UPDATE